Automatic spelling correction apparatus

ABSTRACT

An automatic spelling correction apparatus. The apparatus comprises a storage device and a processing unit. The storage device stores a character group table containing a character sequence of each cycled button, and multiple character combination records. A processing unit receives an original character combination and a new character, to determine whether the original character combination has a valid spelling, if not, a valid character combination matching the character combination record according to the character group table is generated.

CROSS REFERENCE TO RELATED PATENT APPLICATION

This patent application is a continuation application (CA) of a U.S. patent application Ser. No. 10/817,804 filed Apr. 6, 2004, and now pending. The contents of the related patent application are incorporated herein for reference.

FIELD OF THE INVENTION

The present invention relates to input correction, and more particularly to an apparatus for automatic spelling correction.

BACKGROUND OF THE INVENTION

Handheld devices, such as cellular phones, and PDAs, are designed to be small enough to meet mobility requirements. In order to reduce size handheld devices provide a limited number of buttons for input, and the sum of the buttons is less the total number of characters, such as English letters or phonetic symbols corresponding with Zhu Yin Fu Hao phonetic symbol system. Mobile phones, for example, are limited to 12 buttons for input of phonetic symbols to assemble a Chinese word while the Zhu Yin Fu Hao phonetic symbol system has 37 phonetic symbols, resulting in input difficulty. Hence, cycled buttons, capable of inputting character combinations with one key have been introduced for use in handheld devices. The cycled button enables to input a series of character elements by continuous key pressing. Cycled buttons are discussed in further detail in the following.

FIG. 1 is a schematic diagram of a conventional key pad of mobile phone. Buttons 10 to 19 are utilized to input Arabic numerals, phonetic symbols, English letters, or other characters associated with a particular input mode. In Zhu Yin Fu Hao input mode, the phonetic symbol

is input by pressing button 11, and is subsequently,

replaced with

and

in sequence when button 11 is pressed continuously. In addition,

is appended to

to generate the phonetic symbol combination

since

is input when button 19 is pressed. Similarly, cycled button input is also applicable to English entries. The letter “A” is input by pressing button 12. “A” is replaced sequentially by “B” and then “C” when button 12 is pressed continuously. Further, after the letter “A” is input, the letter “W” is appended to “A” by pressing button 19 to generate the character combination “AW”.

Although character entry via cycled button is functional, requiring additional keystrokes to input a phonetic symbol or an English letter may be considered by some to be inconvenient or even difficult. For example, the phonetic symbol combination

requires only 3 keystrokes, it requires a total of 6 keystrokes using the cycled buttons described above.

It has often been argued manipulating cycled buttons is difficult due to small, difficult to read prompts. Additionally, when an incorrect character is input, the “clear” button must be pressed to first erase the character before the correct character can be input, resulting in additional keystrokes. For example, when the intended input is

but

is entered instead, the clear button must first be pressed to erase

and button 18 must then be pressed to append

to

Moreover, a series of not only characters but character combinations are generated by continuously pressing cycled buttons. Not all character combinations, however, have valid spelling. For example,

and

are sequentially generated by pressing the button 18 after

is input, but

is an invalid spelling. Hence, it is desirable to provide a means of automatically disregarding the invalid spelling, thereby eliminating unnecessary additional keystrokes.

In view of these limitations, a need exists for a method and an apparatus of automatic spelling correction to effectively reduce keystrokes.

SUMMARY OF THE INVENTION

It is therefore an object of the present invention to provide an automatic spelling correction apparatus to reduce keystrokes.

According to the invention, the apparatus comprises a storage device, a processing unit, and a display unit. The sum of cycled buttons of the apparatus is less than the sum of the characters. Each cycled button with a keystroke number corresponds to a unique character.

The storage device stores a character group table and multiple character combination records. The character group table stores a character sequence associated with each cycled button. The character combination records store multiple character combinations indicating the partial or complete valid spelling.

After inputting an original character combination and a first character, the processing unit first determines whether a first character combination consisting of the original character combination and the first character is valid spelling according to the character combination records.

In one embodiment, if the first character combination is invalid spelling, a second character combination is automatically generated by appending a second character to the original character combination. The first character and the second character are associated with the same cycled button.

In one embodiment, if the first character combination is invalid spelling, a third character combination is generated by replacing the last character of the original character combination with the first character combination.

In one embodiment, if the first character combination is invalid spelling, a fourth character combination is generated by replacing the first character of the first character combination with a third character without activating a clear button.

In one embodiment, the apparatus is a handheld communication device and the characters are Zhu Yin Fu Hao phonetic symbols to be converted into Chinese words.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention can be more fully understood by reading the subsequent detailed description and examples with references made to the accompanying drawings, wherein:

FIG. 1 is a schematic diagram of a conventional key pad on a mobile phone;

FIG. 2 is a schematic diagram of an apparatus of automatic spelling correction according to the invention;

FIG. 3 is a diagram of an exemplary character group table according to the invention;

FIG. 4A is a diagram of an exemplary phonetic symbol combination record according the invention;

FIG. 4B is a diagram of an exemplary English letter combination record according to the invention; and

FIG. 5 is a flowchart showing a method of automatic spelling correction according to the invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

FIG. 2 is a schematic diagram of an apparatus for automatic spelling correction according to the invention. The apparatus comprises a storage device 21, a processing unit 22, and a display unit 23. The storage device 21 stores a character group table 211 and multiple character combination records 212, and can be a ROM, RAM, flash ROM or the like. Although the apparatus in a preferred embodiment is a handheld device, any electronic device with cycled buttons provided to input characters, such as Arabic numerals, English letters, phonetic symbols corresponding with Zhu Yin Fu Hao phonetic symbol system, or others, is applicable. The character group table 211 stores a character sequence composed of multiple characters, associated with a cycled button and an input mode.

FIG. 3 is a diagram of an exemplary character group table according to the invention. Record 32 contains three character sequences corresponding to the cycled button 12, associated with various input modes, and each character sequence includes multiple characters. In Arabic numeral input mode, character “2” is input when the cycled button 12 is pressed. In Zhu Yin Fu Hao input mode, characters, i.e.

and

are sequential and cycled input. In addition, characters, such as “A”, “B” and “C”, are sequential and cycled input in English input mode. Consistent with the scope and spirit of the invention, additional or different fields may be provided.

The character combination records 212 store multiple character combinations representing possible spellings for words, i.e. Chinese words, English words, and the like. For example, a Chinese word

spelled

consists of two possible character combinations

and

The character combination is not limited in Chinese and English spelling, consistent with the scope and spirit of the invention, spellings corresponding with different languages may be applied.

FIG. 4A is a diagram of an exemplary character combination record according the invention. The character pair combinations, such as

and

are stored in records 411, 412, 413, 414 and 415 respectively. FIG. 4 b is a diagram of other exemplary character combination records according to the invention. The triple character combinations, such as “tek”, “tel”, “tem”, or others, are stored in records 421 to 429 respectively. Although a table structure is described in the above examples, a tree structure, a linked list, or other data structures are also applicable.

Referring to FIG. 2, after inputting an original character combination and a new input signal, the processing unit 22 first determines whether the new and prior input signals correspond to the same cycled button as is described in more detail in the following.

When the new and prior input signals correspond to different cycled buttons, the processing unit 22 first obtains a new character by reading the first character of a character sequence from the group table 211 corresponding to the new input signal, generates a first character combination by appending the new character to the original character combination, and subsequently, determines whether the first character combination has valid spelling according to the character combination record 212. Several methods, such as sequential search, binary search, quick search, or other algorithms can be applied to determine a specific valid spelling according to the character combination record 212. Once the first character combination has valid spelling, the combination is displayed on the display unit 23, otherwise, the processing unit 22 replaces the last character of the original character combination with the new character to generate a second character combination. For example, after inputting

as an original character combination and

as a new input character, the second character combination

appears instead of the first character combination

with invalid spelling, and the correct character combination is finally generated and displayed on the display unit 23.

When the new and prior input signals correspond to the same cycled button, the processing unit 22 first obtains a new character by reading the next character of a character sequence from the group table 211 according to the prior input character, generates a third character combination by replacing the last character of the original character combination with the new character, for example, the third character combination

substitutes for the original character combination

and subsequently, determines whether the third character combination has valid spelling based on the character combination record 212. The third character combination, which has valid spelling is displayed on the display unit 23, instead, is regenerated by replacing the last character of it based on the character group table 211. Such regeneration procedure is continually executed until a valid spelling is generated.

FIG. 5 is a flowchart showing a method of automatic spelling correction according to the invention.

In step S50, an original character combination is input, then, in step S51, an input signal is received. In step S52, it is determined whether the new and prior input signals correspond to the same cycled button.

When the new and prior input signals correspond to different cycled buttons, the procedure proceeds to step S53, wherein a first character combination is generated by appending a new character corresponding to the new input signal to the original character combination. Subsequently step S54 determines whether the first character combination has valid spelling by comparing it with the character combination record 21. If so, the process proceeds to S59 and displays the first character combination on the display unit 23, otherwise, the procedure returns to S55 to replace the last character of the first character combination with the new character corresponding to the new input signal to generate a second character combination. Continuing to step S55, the process the procedure proceeds S56 to determine whether the second character combination has valid spelling, if so, the procedure proceeds to S59 to display the second character combination on the display unit 23, otherwise, the procedure returns to S55 to regenerate a character combination with valid spelling.

When the new and prior input signals correspond to the same cycled button, the process proceeds to S57, obtaining a new character by reading the next character of a character sequence from the group table 211 depending on the prior input character and replaces the last character of the original character combination with the new character to generate a third character combination. Subsequently, step S58 determines whether the third character combination has valid spelling, if so, the process proceeds to S59 to display the third character combination on the display unit 23, otherwise, the process returns to S57 to continually regenerate characters until a valid spelling is achieved.

Further, referring to FIG. 1 and FIG. 5, the above method can be more fully understood by reading the following two exemplary cases.

In the first case, in step S50, the processing unit 22 inputs the original character combination

and subsequently receives the new input signal corresponding to the cycled button 18 as in step S51. In step S52, the prior input signal is determined to correspond to the cycled button 19 but not 18, and the procedure proceeds to S53 to generate a first character combination

Once the first character combination

is determined to have invalid spelling by comparison with the character combination record 212 as in step S54, a second character combination

is generated by replacing the last character of

with

as in step S55. Once the second character combination is determined to have valid spelling as in step S56, the combination is displayed on the display unit 23 as in step S59.

In the second case, in step S50, the processing unit 22 inputs original character combination

and subsequently receives the new input signal corresponding to the cycled button 18 as in step S51. In step S52, the new input signal is determined to be the same as the prior signal, a third character combination

is then generated, as in step S57, by replacing the last character of

with

according to the character group table 211. In step S58, once third character combination

is determined to be an invalid spelling, the process proceeds to S57 to continually regenerate a third character combination

Once

is determined to have valid spelling as in step S58, the combination is displayed on the display unit 23 as in step S59.

The present invention automatically corrects spelling without manual operation of the clear key and skips invalid spelling, effectively reducing keystrokes.

Although the present invention has been described in its preferred embodiments, it is not intended to limit the invention to the precise embodiments disclosed herein. Those who are skilled in this technology can still make various alterations and modifications without departing from the scope and spirit of this invention. Therefore, the scope of the present invention shall be defined and protected by the following claims and their equivalents. 

1. An automatic spelling correction apparatus with a plurality of cycled buttons, wherein the sum of the cycled buttons is less than the sum of a plurality of characters and each cycled button with a keystroke number corresponds to a unique one of the characters, comprising: a storage device capable of storing a character group table and a plurality of character combination records, the character group table storing a character sequence associated with each cycled buttons, each character combination record composed of the characters representing valid spelling; and a processing unit configured to receive an original character combination and a first character corresponding to a first one of the cycled button with a first keystroke number, generate a first character combination by appending the first character to the original character combination, determine whether the first character combination is valid spelling according to the character combination records, and execute the following steps if the first character combination is not valid spelling: generating a second character combination by appending a second character to the original character combination without pressing the first cycled button wherein the second character immediately follows the first character along the stored character sequence associated with the first cycled button; and outputting the second character combination if the second character combination is valid spelling according to the character combination records.
 2. The apparatus as claimed in claim 1 wherein the first character combination is determined to be valid spelling when the first character combination matches one of the character combination records, and the second character combination is determined to be valid spelling when the second character combination matches one of the character combination records.
 3. The apparatus as claimed in claim 1 wherein the processing unit repeats generating the second character combination by appending a following character along the stored character sequence associated with the first cycled button to the original character combination without pressing the first cycled button until the second character combination is valid spelling.
 4. The apparatus as claimed in claim 1 wherein the apparatus is a handheld communication device.
 5. The apparatus as claimed in claim 1 wherein the apparatus further comprises a display unit for displaying the second character combination.
 6. The apparatus as claimed in claim 1 wherein the characters are Zhu Yin Fu Hao phonetic symbols to be converted into Chinese words.
 7. The apparatus as claimed in claim 6 wherein a third character combination is generated and outputted by replacing the last character of the original character combination with the first character if the last character of the original character combination is associated with the first cycled button.
 8. An automatic spelling correction apparatus with a plurality of cycled buttons, wherein the sum of the cycled buttons is less than the sum of a plurality of characters and each cycled button with a keystroke number corresponds to a unique one of the characters, comprising: a storage device capable of storing a character group table and a plurality of character combination records, the character group table storing a character sequence associated with each cycled buttons, each character combination record composed of the characters representing valid spelling; and a processing unit configured to receive an original character combination and a first character corresponding to a first one of the cycled button with a first keystroke number, generate a first character combination by appending the first character to the original character combination, determine whether the first character combination is valid spelling according to the character combination records, generate a second character combination by replacing the last character of the original character combination with the first character if the first character combination is determined to be not valid spelling, and output the second character combination.
 9. The apparatus as claimed in claim 8 wherein the first character combination is determined to be valid spelling when the first character combination matches one of the character combination records.
 10. The apparatus as claimed in claim 8 wherein the apparatus is a handheld communication device.
 11. The apparatus as claimed in claim 8 wherein the apparatus further comprises a display unit for displaying the second character combination.
 12. The apparatus as claimed in claim 8 wherein the characters are Zhu Yin Fu Hao phonetic symbols to be converted into Chinese words.
 13. An automatic spelling correction apparatus, comprising: At least one cycled button generating an original character combination, and a first cycled button among the at least one cycled button for generating a first character appending to the original character combination sequentially; a storage device capable of storing a character group table and a plurality of character combination records, the character group table storing a character sequence associated with each cycled button, each character combination record composed of the characters representing. valid spelling; and a processing unit determining whether a first character combination of the first character appending to the original character combination sequentially is valid based on the character combination records; the processing unit replacing the first character of the first character combination with a second character automatically to generate a second character combination when the first character combination is invalid based on the character combination records, wherein the first character and the second character are associated with the first cycled button.
 14. The apparatus as claimed in claim 13 wherein the apparatus further comprises a display unit for displaying the second character combination.
 15. The apparatus as claimed in claim 13 wherein the characters are Zhu Yin Fu Hao phonetic symbols to be converted into Chinese words.
 16. An automatic spelling correction apparatus, comprising: A plurality of cycled buttons generating an original character combination, and a first cycled button among the cycled buttons for generating a first character appending to the original character combination sequentially; a storage device capable of storing a character group table and a plurality of character combination records, the character group table storing a character sequence associated with each cycled button, each character combination record composed of the characters representing valid spelling; and a processing unit determining whether a first character combination of the first character appending to the original character combination sequentially is valid based on the character combination records, and the processing unit replacing the first character of the first character combination with a second character automatically to generate a second character combination when the first character combination is invalid based on the character combination records.
 17. The apparatus as claimed in claim 16 wherein the processing unit replacing the first character with the second character automatically without activating a clear button.
 18. The apparatus as claimed in claim 16 wherein the apparatus further comprises a display unit for displaying the second character combination.
 19. The apparatus as claimed in claim 16 wherein the characters are Zhu Yin Fu Hao phonetic symbols to be converted into Chinese words. 